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Abstract. We classify the maximal rigid objects of the E 2 r-orbit category C(Q) of 
the bounded derived category for the path algebra associated to a Dynkin quiver Q of 
type A, where r denotes the Auslander-Reiten translation and S 2 denotes the square 
, of the shift functor, in terms of bipartite noncrossing graphs (with loops) in a circle. 

We describe the endomorphism algebras of the maximal rigid objects, and we prove 
^ | \ that a certain class of these algebras are iterated tilted algebras of type A. 
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1. Introduction 



H 

Let Q be a Dynkin quiver of type A n , and V b (Q) the bounded derived category of the 
path algebra associated to Q, with shift functor £ and Auslander-Reiten translation r. 

The setting of this paper is the orbit category C(Q) := T> b (Q)/Y?T. The motivation 
to work in this category comes from work done by Riedtmann [15] in order to classify 
self-injective algebras of finite representation type. Riedtmann shows that maximal 
Horn-free objects, also known as Horn-configurations, in the bounded derived category 
are invariant under the functor S 2 r. Riedtmann also proves that, in type A n , this class 
of objects is in bijection with the set of classical noncrossing partitions of an n-gon. 
This result was generalized to any simply-laced Dynkin type in [16] (see also [7]). 

We remark that it follows from [31 Theorem 7.0.5] that the orbit category C(Q) is 
triangle equivalent to the stable module category of the selfinjective Nakayama algebra 
A = KQ/I, where Q is an n-cycle, and I = R n+1 , where R denotes the arrow ideal of 
KQ. 

Maximal rigid objects, which coincide with Ext-configurations or cluster-tilting ob- 
jects in the cluster category, play a key role in tilting and cluster-tilting theory (for 
more details see, for example, the surveys [3 [TTJ [H] and the book [1]). This suggests 
that the study of this class of objects in C(Q) might be worthwhile. In the cluster cat- 
egory of type A n , maximal rigid objects have a nice geometrical characterization given 
by triangulations of a regular {n + 3)-gon (cf. [61 IE])- We aim to give a combinatorial 
characterization of maximal rigid objects in C(Q) as well. 

In order to do this, we give a geometric model for the category C(Q), inspired by 
Riedtmann's bijection mentioned above. 

Given that, in C(Q), the Horn- vanishing objects have a better behaviour than that of 
the Ext-vanishing objects, we do not get such a neat characterization for the maximal 
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rigid objects in C(Q). However, we still have an interesting relationship with other 
simple combinatorial objects: the noncrossing bipartite graphs. 

In [S] cluster tilted algebras of type A n , which are the endomorphism algebras of 
the cluster-tilting objects in type A n , were described in terms of quivers with relations 
using triangulations of a regular (n + 3)-gon. We will see that the description of the 
endomorphism algebras of the maximal rigid objects in C(Q) in terms of quivers with 
relations has some similarities. We will also see that the subclass of these endomorphism 
algebras for which the quiver does not have any cycle are iterated-tilted algebras of type 
A n . It is interesting to compare this result with Happel [TQl Theorem 1] which states 
that the endomorphism algebra of a tilting set in D b (Q)/£ 2 which is simply connected 
must be an iterated tilted algebra. 

This paper is organized as follows. In Section [2] we give a geometric model of C(Q) 
and in Section [3] we read off morphisms and extensions between indecomposable objects 
from the geometric model. 

In Section H] we give a characterization of maximal rigid objects in C(Q). We will 
see that these can be described as certain bipartite noncrossing graphs (which might 
contain isolated vertices) together with loops satisfying certain conditions. 

The strategy is to separate the following components of these graphs: the oriented 
edges between distinct vertices, the isolated vertices and the loops. 

We show that given a maximal rigid object, if we remove all its loops, we get a loop- 
free maximal rigid object, meaning that removing loops does not allow us to add arrows 
between distinct vertices while preserving the Ext-free property. This fact allows us to 
"ignore" the loops and study them after characterizing loop-free maximal rigid objects. 
These can be described as certain tilings of V n with isolated vertices satisfying certain 
properties. 

In Section [5] we describe the endomorphism algebras of these maximal rigid objects 
in terms of quivers with relations using the geometric characterization we have given 
in Section 3. Section [H] is dedicated to the relationship between these endomorphism 
algebras and the iterated tilted algebras of type A n . 

2. A GEOMETRIC MODEL OF C(Q) IN TYPE A 

Firstly we need to fix some notation that will be used throughout this paper. 

Let K be an algebraically closed field, n an integer and let Q a quiver of type A n . We 
denote by KQ the corresponding path algebra and by V b (KQ) the bounded derived 
category of modules over the path algebra KQ. Note that all the modules considered 
will be left finite dimensional modules. Let r be the AR-translate on T> b (KQ) and £ 
the shift functor . Let C(Q) denote the orbit category of V b (KQ) by rS 2 . 

We denote by V n a regular ra-gon with vertices 1, . . . , n numbered clockwise around 
the boundary. We will consider V n as a disk with n marked points on the boundary, 
numbered clockwise. 

We will need some notions and notations from graph theory. Let G be a directed 
graph, where loops are allowed. 

Given an arrow a in G, we denote by s(a) (respectively, t(a)) the origin (respectively, 
target) of a. Given a vertex % of G, we denote by v{%) the valency of i, which is the 
number of arrows incident with i. 

We say that a vertex i is: 
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(1) an isolated vertex if there are no arrows (including loops) incident with it, 

(2) a source (respectively, sink) if % is not isolated and given an arrow a incident 
with i, we have s(a) = i (respectively, t(a) = i). 

We denote the set of sources by So, the set of sinks by Si and the set of isolated vertices 
by Iso. Note that these sets are disjoint, i.e., isolated vertices are not considered to be 
either in Si or So. 

Notation: In the figures appearing in this paper, the sources are denoted by empty 
circles o, the sinks by filled circles • and the isolated vertices by x. 

Example 2.1. In the graph of Figure [TJ we have 2 G Iso, 1 G So, 3,5 G Si and 4 (jL 
Iso, So, Si. 




Figure 1. Sources, sinks and isolated vertices. 



In this section we give a geometric construction of C(Q), motivated by Riedtmann's 
bijection between noncrossing partitions and Horn- configurations (cf. [15, 2.6]). We 
will use the same method as that in [4j, where the authors give a geometric model for 
the so called root category (also for type A n ), and so the proofs will be omitted. We 
consider oriented edges between vertices of a regular n-gon V n . Boundary edges and 
loops are included, and we denote the edge oriented from i to j by 

Let T(n) = T be the quiver defined as follows: the vertices are the set of all possible 
oriented edges between vertices of V n , including loops. The set of vertices of T will 
be denoted by r . The arrows are of the form [i,j] — > [i + 1, j], for j ^ i + 1, and 
— > [i,j + 1], for i ^ j, where i + l,j + 1 are taken modulo n. 

Let r be the automorphism of T(n) obtained by rotating edges in V n through 2ir/n 
anticlockwise; thus r([i, j)) = [i — 1, j — 1]. 

Lemma 2.2. The pair (T, r) is a stable translation quiver. 

Example 2.3. We consider the case when n = 5, so V n is a pentagon. The translation 
quiver T(5) is given in the following figure. 
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11 22 33 44 55 11 




15 21 32 43 54 15 




14 25 31 42 53 14 




13 24 35 41 52 13 




12 23 34 45 51 12 



Note that in the figure above ij = 

By [12], C(Q) is a triangulated category, and by [6], it has AR-triangles and its AR- 
quiver, T(C(Q)), is the quotient of the AR-quiver of V b (KQ) by the automorphism 
induced by rS 2 . We have the following: 

Proposition 2.4. The translation quiver T(n) is isomorphic to T(C(Q)). 

We note that the category C(Q) is standard. We thus have the following corollary of 
I2.4[ giving a geometric realization of C(Q). 

Corollary 2.5. The orbit category C(Q) is equivalent to the additive hull of the mesh 
category of T(n) . 

We shall identify indecomposable objects in C(Q), up to isomorphism, with the cor- 
responding oriented edges between vertices of V n , and we shall freely switch between 
objects and oriented edges. 

3. HOM AND EXT-GROUPS IN THE GEOMETRIC MODEL 

In this section we indicate how morphisms and extensions between indecomposable 
objects in C(Q) can be read off from the geometric model. Firstly we need to fix the 
following notation. Given the vertices zi, z 2 , . . . , ik of V n , we write C(ii, i 2 , ■ ■ ■ , ik) to 
mean that . . . ,ik,h follow each other under the clockwise circular order on the 
boundary. 

Fix i,j with 1 < i,j < n, and consider the corresponding indecomposable object 
Then we have: 

Lemma 3.1. Let X, Y be indecomposable objects in C(Q). Then: 

(1) Romc(Q)([i,j], Y) 7^ if and only if Y G TZp, where TZp is the rectangle with 
corners: [i, i], [j - 1, j], [j - 1, i\. 

(2) Hom C (Q)(X, / i/ and only if X £ TZb, where TZb is the rectangle with 
corners: 1], 1], 

Note: If Homc(Q)([i, j], Y) ^ (respectively, Homc(Q)(A, ^ 0) then it is one- 
dimensional. 

Lemma 13.11 can be reinterpreted geometrically as follows: 
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[M + i] [j-hj] 

Figure 2. The Hom-hammocks associated to 

Proposition 3.2. Let X, Y be indecomposable objects in C(Q). Then H.omctQ)(X, Y) ^ 
if and only if one of the following conditions holds: 

(1) X and Y are two distinct arrows, with s(X) ^ t{X) and s(Y) ^ t(Y) such that 
C(s(X),s(Y),t(X),t(Y)). 

(2) X and Y have the same source, and C(s(Y) = s(X),t(X),t(Y)). 

(3) X and Y have the same target, and C(s(X),s(Y),t(X) = t(Y)). 

(4) s(X) = t(Y) and C(t(X), s(X) = t{Y), s{Y)). 

Note that in cases (2), (3) and (4), XorY can be loops. 

Remark 3.3. In the light of 13. 2\ it is now clear how the geometric model of C(Q) is 
motivated by Riedtmann's bijection between the set of classical noncrossing partitions 
of the vertices of a regular n-gon and the set of maximal Horn-free sets in C(Q). In fact, 
Riedtmann's bijection can be stated as follows: 

Let V = {Bi, . . . , B m } be a classical noncrossing partition of the vertices of a regular 
n-gon, and assume the elements of each Bi are in numerical order. Given k G {1, . . . , n}, 
let B = {k\, . . . , kg] be the block that contains k. So k = k r for some 1 < r < s. We 
associate to k the indecomposable object M k of C(Q) given by (k r , k r+ i), where r + 1 
is taken module s. Then Riedtmann's bijection maps V to the set {M}~ \ k = 1, . . . ,n} 
of indecomposable objects. 

So, for example, the noncrossing partition {{1, 2, 3}, {4, 5}, {6}} of the hexagon cor- 
responds to the set of indecomposable objects {(1, 2), (2, 3), (3, 1), (4, 5), (5, 4), (6, 6)} in 
C(Q). By 13. 2[ it is clear that it is maximal Horn-free. 

Using 13.11 and the AR-formula, we have the following: 

Lemma 3.4. Let X, Y be indecomposable objects in C(Q). Then: 

(1) Ext c(Q) ([i,j],y) ^0 if and only if C(j - 1, s(Y),i - 1) and C(i,t{Y), j - 1). 

(2) Ertc {Q) (X,[i,j})^Oifand onlyifC(i+l,s(X),j) and C(j + l,t(X),i + 1). 

This lemma can be reinterpreted geometrically as follows: 

Proposition 3.5. LetX, Y be indecomposable objects inC(Q). ThenExtc(Q){X,Y) ^ 
if and only if one of the following conditions hold: 

(1) X and Y cross in such a way that C(s(X),t(Y),t(X), s(Y)) , and the vertices 
s(X),t(Y),t(X) and s(Y) are pairwise distinct. 

(2) t(Y) = s(X) and C(t(X), s(Y), s(X) - 1). 
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(3) s(Y) = t(X) and C(s(X),t(Y),t(X) - 1). 

(4) S (Y) = t(X) - I, t(Y) ^ t(X) and X, Y don't cross. 





Y \ 




X J 



X 




Figure 3. Ext c(Q) (X,r) ^ 0. 

A basic object X in C(Q) is called rigid or Ext-free if Extc(Q)(X, X) = 0. 

Corollary 3.6. Let X and Y be indecomposable objects ofC(Q). We have that X @Y 
is not rigid if and only if one of the following conditions holds: 

(1) X and Y cross each other, 

(2) (t(Y) = s(X)+l andC(t(Y),s(Y),t(X))), or (s(Y) = t(X)-l andC(s(X),t(Y), s(Y))). 

(3) t(X) = s(Y), or s(X) = t(Y), where X,Y are arrows which aren't loops. 

Particular cases: 
Remark 3.7. (1) If X = [i,i], then 

Ext C (Q)(X, Y) ^ if and only if s(Y) — i - 1, and 

Ext C (Q)(y, X) ^ if and only if t{Y) = i + 1. 
(2) If X = [i, % + 1], for some i, then 

Ext C (Q)(X, Y) ^ if and only if t(Y) = i, and 
Ext C (Q)(F, X) ^ if and only if s(Y) = i + 1. 

4. Classification of maximal rigid objects in C(Q) 

The aim in this section is to characterize the maximal rigid objects of C(Q) using the 
geometric model given above. 

We can view a maximal rigid object T as a graph whose vertices are the vertices 
of V n and the arrows are the indecomposable summands of T. We will determine the 
properties that characterize these graphs. The first one is given in the following remark. 
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Remark 4.1. By 13.61 (3), we have that given a maximal rigid object T, there can't be 
a vertex i in V n with i = s(a) = t{0), where a, (3 are summands of T, a ^ (3, unless 
either a or (3 is a loop. Hence, T \ {loops} can be seen as a bipartite graph, which 
is noncrossing by 13.61 (1), where vertices are divided into sources and sinks. Note also 
that this graph might have isolated vertices (see Figure H] for an example). 

From now on, we shall tacitly switch between interpreting a maximal rigid object as 
a direct sum of indecomposable objects in C(Q) and as a (noncrossing, bipartite) graph 
whose vertices are those of V n . 



The following proposition gives a necessary and sufficient condition for a vertex to 
be isolated in any given maximal rigid object. 

Proposition 4.2. Let T be a maximal rigid object in C(Q) and i a vertex ofV n . Then 
i is an isolated vertex if and only if [i + 1, % + 1] and [i — 1, i — 1] are summands of T . 

Proof. If [i — 1, % — 1] is a summand of T then, by 13.71 (1). i is either a source or isolated. 
Similarly, if [i + l,i + 1] is a summand of T, then i is either a sink or isolated. Hence, 
if both these loops are summands of T, i must be an isolated vertex. 

Conversely, suppose i is an isolated vertex. We will only prove that [i — l,i — 1] is 
a summand of T, as similar arguments can be used to prove that [i + 1, i + 1] is also a 
summand of T. 

Suppose for a contradiction, that there is no loop at i — 1. 

Case 1: i — 1 is either a source or an isolated vertex. 

Then i] ^ T, as i is isolated, and i]@T is rigid, by 13. 71 (2) . This contradicts 
the maximality of T. 
Case 2: i — 1 is a sink. 

Let {ii, z - 2, • • • , be the set of vertices of V n which are the starting points of arrows 
in T ending at i — 1. Assume this set is ordered anticlockwise starting from i — 1 (see 
Figure E]) . 

Consider the arrow X = [ik,i], which is not in T, as i is isolated. Note that there is 
no summand Y of T satisfying conditions (1) or (3) in 13.61 Suppose there is a summand 
Y of T such that t(Y) = i k + 1 or s(Y) = i - 1. 

Since, by assumption, there is no loop at i — 1, and i — 1 is a sink, we have that 
s(Y) = i — 1 can't happen. But if t(Y) = if. + 1, then Extc(Q)(Y, [ik,i — 1]) ^ (see 
13. 4p . which contradicts the fact that T is rigid. 

Therefore, X © T is rigid, contradicting the maximality of T . Thus there must be a 
loop at z — 1. □ 
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Figure 4. Maximal rigid object with isolated vertices, for n = 4. 
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Figure 5. % e I and i — 1 G Si. 

Remark 4.3. (1) It follows from 13.71 and 14.21 that, given a maximal rigid object T, 
T has a loop at % if and only if % + 1 is a source with no loop or an isolated vertex 
and % — 1 is a sink with no loop or an isolated vertex. 

(2) Let T be a maximal rigid object, % a source and i+la sink, and suppose there 
are no loops at % and i + Then it follows from 13.61 that [i, % + 1] is a summand 
of T. 

(3) If % G So, % + 2 G Si and i + 1 £ Iso, then it also follows from 13.61 that [i, i + 2] is 
a summand of T. 

Given a maximal rigid object T in C(Q) with n = |Qo| even, we say that T has 
alternating loops if every other vertex has a loop. This means, by 14. 2\ that the other 
vertices are isolated. 

Proposition 4.4. Let T be a maximal rigid object. The full subgraph of T whose 
vertices are the set of non-isolated vertices is connected. 

Proof. Suppose, for a contradiction, that the full subgraph is disconnected. Then we 
can divide the set of vertices of V n into two disjoint subsets C\ and C 2 , which do not 
consist only of isolated vertices, in such a way that there are no arrows between C\ and 
C 2 . 

Given that no two arrows of T cross, we can order the vertices of C% (respectively, 
C 2 ) as 1, . . . , k (respectively, k + 1, . . . , n). 

Assume, without loss of generality, that 1 is not isolated. 

We then have to consider four cases: when 1 is a sink or a source, with or without 
loop. We will only check the two cases when 1 is a sink, as the remaining cases can be 
checked using similar arguments. 

Case 1: 1 is a sink with no loop. 

Given that 1 is a sink, there can't be a loop at n, by 14.31 (1). On the other hand, 
since there is no loop at 1 , n is not an isolated vertex, by 14.21 
Subcase 1.1: n is a source. 

Given that there are no loops at 1 or at n, [n, 1] must be a summand of T by 14.31 (2). 
which contradicts the hypothesis that C\ and C 2 are not connected. 
Subcase 1.2: n is a sink. 

Let j = min{l G C 2 \ [l,n] G T} (see Figure [6]). 

Consider the arrow [j, 1], which is not in T. Then there is an arrow [a, b] in T such 
that [a, b] © [j, 1] is not Ext-free, since T is maximal rigid. It follows from I3.6l that [a, b] 
must satisfy one of the following conditions: 
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FIGURE 6. la sink with no loop, n a sink. 

(i) [a, b] crosses [j, 1] . 

If [a, b] is of the form [t,n] with t G Ci and t < j, this contradicts the choice 
of j. If t G Ci, this contradicts the fact that C\ and Ci are not connected. The 
remaining possibilities are that a = n and 1 < b < j or that [a, b] crosses [j,n\. 
Either way, we would have [a, b] © [j, n] not rigid, contradicting the rigidity of T. 

(ii) [a, 6] = [n, b], with j < b < n. 

This can't happen as n is a sink with no loop. 

(iii) [a, 6] = [a, j + 1], with j + 1 < a < n or a = 1. 

If j < n — 1, then [a, j + 1] © [j, n] would not be Ext-free, a contradiction as T 
is rigid. 

Suppose then that j = n — 1. Note that a G" Ci, otherwise Cj and C2 would 
be connected. Hence a G C 2 and since a ^ j and there is no loop at n, we have 
a < j, which contradicts the choice of j. 

(iv) a = 1 or b = j and a 7^ b. 

This can't happen as 1 is a sink and j is a source. 

Hence, we have a contradiction in subcase 1.2. 
Case 2: 1 is a sink with a loop. 

Then n is either a sink with no loop or an isolated vertex, by 14.31 ( 1 ) . 
Subcase 2.1: n is a sink with no loop. 

Then we can apply the same argument as in Subcase 1.2, and conclude that T© [j, 1] 
is rigid, a contradiction. 
Subcase 2.2: n is isolated. 

By 14.21 there is a loop at n — 1, and so in particular, n — 1 is not isolated. Note 
that this vertex lies in C2, otherwise C2 would consist only of one isolated vertex, which 
contradicts the hypothesis. 

2.2.1: n — 1 is a source with loop. 

By 14.31 (3), [77 — 1, 1] must be a summand of T, and so C\ and C2 are connected, a 
contradiction. 

2.2.2: 77 — 1 is a sink with loop. 

Take j = min{l G C 2 | [l,n — 1] G T} (see Figure [7]). Note that if j = n — 1, 
this means that there are no arrows with n — 1 as target other than the loop, and so 
[77 — 1, 1] © T would be rigid, contradicting the maximality of T. Therefore, j^n-1. 

Consider the arrow [j, 1] which is not in T and suppose, for a contradiction, that 
there is an arrow [a, b] in T such that [a, b] © [j, 1] is not rigid. By 13.61 [a, b] must satisfy 
one of the following conditions: 
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Figure 7. 1 and n — 1 sinks with loops. 



(i) [a, b] crosses [j, 1] . 

Given that n is isolated and n — 1 is a sink, [a, 6] either crosses [j, n — 1] or is of 
the form [a, n — 1] with a G C% or a G C2 with a < j. The first case can't happen 
as T is rigid, and the last two cases can't happen either as it would contradict the 
hypothesis or the definition of j. 

(ii) [a, b] = [n, b], with j < b < n. 

Since n is isolated, this case doesn't occur. 

(iii) [a, b] = [a,j + 1], with j + 1 < a < n or o = 1. 

Given that there is a loop at n — 1, the vertex n — 2 can't be a source, by 14.31 (1). 
Therefore j 7^ n — 2. But then [a, j + 1] © [j, n — 1] is not rigid, a contradiction. 

(iv) a = 1 or 6 = j and a ^ b. 

This can't happen as 1 is a sink and j is a source. 

Hence T © [j, 1] is rigid, contradicting the maximality of T. 



Using this result we can give a greatest lower bound for the number of summands of 
a maximal rigid object. 

Remark 4.5. The minimum number of indecomposable summands of a maximal rigid 
object in C(Q) is n — 1, where n is the number of vertices of Q. 

Proof. Let T be a maximal rigid object and suppose T has k < n isolated vertices. 
Given that the full subquiver of T whose vertices are non-isolated is connected, it must 
have at least n — k — 1 arrows. Each isolated vertex gives rise to 2 loops by 14.21 but 
different isolated vertices might give rise to a common loop. The minimum number of 
loops is then k when T has alternating isolated vertices. So, in total, the number of 
summands of T is at least (n — k — 1) + k — n — 1. □ 

4.1. Tilings. Given a maximal rigid object T, we have seen that T without the loops 
and the isolated vertices can be seen as a connected noncrossing bipartite graph, where 
the vertices are either sources or sinks (see 14.11 and 14.41) . 

So T \ {loops} can be interpreted as a polygon dissection of V n . Each polygon in 
this dissection shall have the name tile. In this subsection we will give the possible tiles 
appearing in these graphs. 



□ 
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Definition 4.6. We say that an object T' of C(Q) is loop-free maximal rigid if none of 
its indecomposable direct summands is a loop, and there are no arrows with i, j 
distinct non-isolated vertices, such that T' © is rigid. 

Remark 4.7. Let T be a maximal rigid object and let T" be T \ {loops}. Then T' is 
a loop-free maximal rigid object in C(Q). 

Proof. Suppose that there is an arrow with i,j $ I and z ^ j, which is not a 

summand of X" such that T" © is rigid. 

Since T is maximal rigid, we have that T © is not rigid. Since all the non-loop 
summands of T are also summands of T", there is a loop [k, k] in T such that [k, k] © [z, j] 
is not rigid. By 14.31 (1). this means that either i = k — 1 or j = k + 1. Suppose, without 
loss of generality, that i = k — 1. By hypothesis z Iso and since [k, k] is a summand 
of T, we have that z is a sink with no loop in T, by 14.31 (1). So there is an arrow [t,i], 
with t 7^ i, in T". But [£, z] © [z, j] is not rigid, by 13.61 (3). Hence, T' © [z, j] is not rigid, 
a contradiction. □ 

Given a bipartite graph, we say that a subset of its arrows is a minimal cycle if the 
induced subgraph is an (unoriented) cycle. 

Lemma 4.8. Let T' be a loop- free maximal rigid object. 

(1) No cycle in X" contains an arrow of the form i — > % + 1. 

(2) Any minimal cycle in T' has length four. 

Proof. (1) If [i,i + 1] e T, it follows from ESI (2) and [XT] (2) that either v(i) = 1 or 
■u(z + 1) = 1, which doesn't happen if [z, z + 1] lies in a cycle. 

(2) Suppose, for a contradiction, that there is a minimal cycle in T" with length > 4. 

Pick a source in the cycle, label it by z'i and label the remaining vertices in the cycle 
clockwise by z'2, z'3, . . . , Z& (A; > 4). 



Suppose, for a contradiction, that there is an arrow [a, b] in T" such that [ii,u] © [a, 6] 



is not rigid. Then, by I3.6[ [a, b] must satisfy one of the following conditions: 

(i) [a, b] crosses [z\, z 4 ]. 

Then either [a, b] crosses one of the arrows in the cycle, which is a contradic- 
tion as T' is rigid, or [a, b] is an arrow lying inside the cycle, contradicting the 
minimality of this cycle. 

(ii) a = z'4 — 1 and b 7^ z 4 . 

Note that a ^ z'3 by (1). But then [z'4 — 1,6] © [23, z 4 ] is not Ext-free, a contra- 
diction. 




Figure 8. Cycle of length 6. 
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(iii) b = i\ + 1 and a^%\. 

Note that b 7^ %i by (1). But then \a,i\ + 1] © [^1,^2] is not Ext-free, a contra- 
diction. 

(iv) a = «4 or b = i\ and a 7^ b. 

This can't happen since u is a sink and i\ is a source. 

Therefore [11,14) © T" is rigid. Given that the cycle is minimal, [ii , i 4 ] T", which 
contradicts the maximality of T'. □ 

Remark 4.9. From now on we will assume n to be greater or equal to 3. For n = 1 or 
2, it is clear that there is a one-to-one correspondence between maximal rigid objects 
in C(Q) and indecomposable objects in C(Q). The classification we will obtain in terms 
of tilings only holds for n > 3. 

Definition 4.10. Let G be a connected noncrossing bipartite graph in V n , T a tile of 
G and ii, ii, ■ ■ ■ , ik be k consecutive vertices of V n , with k > 2, that lie in T . If k — 2, 
we say that T has an open boundary (i l5 i 2 ) if there are no arrows between i x and i 2 . If 
k > 2, we say that T has an open boundary (ii,ik) if there are no arrows between any 
pair of vertices in the set . . . , ik), except possibly between i\ and ik- 
We define the length of the open boundary (zi,z&), with > 2, to be k — 1. 

Proposition 4.11. Lei n > 3 and T' a loop-free maximal rigid object in C(Q). The 
possible tiles of T' are described in Figure 

Note that in tiles A and B, j = i + 1 or j = i + 2, and in tile D we must have j 7^ i + 1 
and I 7^ k + 1 . iVote a/so i/icrf all the vertices in Figure are distinct from each other. 

Proof. It follows from 14.81 and its proof that any cycle in T' bounds a region which is a 
union of tiles, each of which is bounded by a 4-cycle, and these 4-cycles can't have an 
arrow of the form [i, i + 

Let T be a tile of T' which is not bounded by a 4-cycle. Then it must have an open 
boundary. Note that only one part of the boundary of T can be an open boundary, by 
the connectedness of T'. Let be the open boundary of T. If the length of is 
strictly greater than two, then there is at least one non-isolated vertex k in the open 
boundary of T, since isolated vertices cannot be adjacent. But then there must be 
an arrow incident with k. This arrow either crosses another arrow of T' or lies in the 
interior of the tile T . The former contradicts the noncrossing property of T" and the 
latter contradicts the definition of tile. Hence j is either i + 1 or i + 2, and if j — i + 2 
then i + 1 must be isolated. 

Case 1: i and j are sources. 

Consider the arrows [i, 1} and [j, k] in the tile T starting at i and j respectively (see 
Figure HO]). 

Suppose, for a contradiction, that k 7^ I. Then [i, k] (jL T' . However, using similar 
arguments as the ones used in the proof of 14.81 (2), one can see that T' © [i, k] is rigid, 
which contradicts the (loop-free) maximality of T' . So k = I, and T is of type B. 

Case 2: i and j are sinks. 

Using a similar argument as in case 1, we can conclude that T must be of type A. 
Case 3: % is a source and j is a sink. 

Then it follows from 14.31 (2) or (3) that [i,j] must be a summand of T' . Thus, given 
that is an open boundary, we must have j = i + 2 and i + 1 G Iso. So T is a tile 
of type Ei. 



MAXIMAL RIGID OBJECTS AS NONCROSSING BIPARTITE GRAPHS 
Tile A Tile B 




Figure 9. Tiles that can appear in a maximal rigid object. 



The remaining case is: 

Case 4: i is a sink and j is a source. 

If [j, i] E T' then j = i + 2 and % + 1 e Iso, and so T is of type E 2 . 
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Figure 10. Tile T with i,j e So. 

Otherwise, let [/, i\ and [j, k] be the arrows in the tile T ending at i and starting at 
j respectively (see Figure ITil. 




Figure 11. Tile T with % g Si and j G So. 

Note that [I, k] ® T' is rigid (using similar arguments as the ones used in the proof of 
I4.8[ for example), and so, since T' is maximal, we have [I, k] G T' . Suppose k ^ j + 1 
and I ^ i — 1. Then [j, i\ ©T" is rigid, which contradicts the maximality of T' . Therefore 
k — j -\- 1 or I — i — 1. Now we check that j — i + 1. Suppose for a contradiction, that 
j = i + 2, and so z + 1 G Iso. Hence there must be a loop at i + 2, which implies that 
i + 3 is either isolated or a source. If we are in the case when k = j + l = i + 3, this 
does not happen as k is a sink. So we must have / = i — 1. But we also have a loop at 
i, which implies that z — 1 is either isolated or a sink, a contradiction as / is a source. 
Hence j — % + 1 and so the tile T in this case is of type C. □ 

4.2. Isolated vertices. We will now focus our attention on the isolated vertices. The 
following remark, which follows immediately from 14.21 and 14.31 (1), gives necessary con- 
ditions for a vertex to be isolated using the neighboring vertices rather than loops. 

Remark 4.12. Let T be a maximal rigid object with an isolated vertex i. Then the 
following conditions must hold in T \ { loops }: 

(1) i — 2 is either a sink or isolated. 

(2) i + 2 is either a source or isolated. 

(3) i — 1, i + 1, i — 3 and % + 3 can't be isolated vertices. 

From now on, a tiling of V n means a collection of tiles of type A, B, C, D and E (see 
I4.1ip glued to each other in such a way that they cover the polygon V n and the isolated 
vertices satisfy the three conditions in 14.121 

Corollary 4.13. Let n > 3. Any loop-free maximal rigid object is a tiling ofV n . 
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Proof. It follows immediately from 14.111 and 14.121 □ 

The following proposition claims that the converse of 14. 131 also holds. 

Proposition 4.14. Let T' be a tiling ofV n . Then T' is loop-free maximal rigid. 

Proof. Since, by definition, the tiling respects 13.61 (1) and (3), we only need to check 
13.61 (2) for rigidity. Let i be a sink and i-1 a source. Note that [i — is an arrow 
in the tiling T'. We need to check that v(i) = 1 or v(i — 1) = 1. In order to check this, 
we look at the (unique) tile incident with [i — 1, i]. 

Case 1: Tile A: Here we have v(i) = 1 (see Figure fT2l) . 




Figure 12. Tile A incident with [i — 1, i], j = i + 1 or j = i + 2. 
Case 2: Tile B: Here we have v(i — 1) = 1 (see Figure [T3|) . 




i-l 



Figure 13. Tile B incident with [i — 1, i), j — i — 2 or j — i — 3. 

Case 3: Tile C: We have v (i — 1) = 1 in the case C\ and v (i) — 1 in the case Ci (see 
FigureE]). 




Figure 14. Tile C incident with [i - 

Recall that clockwise boundary edges don't appear in tiles of type D or E, so we are 
done. 

To check the maximality, note that the only arrows we can add to the tiling, while 
preserving the noncrossing rule and without changing whether a vertex is a sink, a 
source or isolated, are the open boundaries in tiles of type C. But then we would have 
a 4-cycle with a clockwise boundary edge, which is not rigid, by 14.81 (1). Therefore, we 
can't add any arrow to the tiling. □ 
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4.3. Loops. Given a tiling (recall that the three conditions in 14.121 are satisfied), we 
want to add loops in such a way that we get a maximal rigid object. The way to do 
this is given in the following proposition. 

Proposition 4.15. Let T be a tiling of V n , and let Tl be the directed graph obtained 
from T by adding loops in the following manner: 

(Li) If i $ Iso, add a loop at i if and only if i — 1 G Si U Iso, % + 1 G So U Iso and 
i - 2,2 + 2 ^ Iso. 

[L 2 ] Remove one of the loops in the situation of Figure [751 




a+2 a+1 



Figure 15. Unique case where there is a choice of loops. 

Then Tl corresponds to a maximal rigid object ofC(Q). 

Proof. Suppose that Tl is not rigid. By 14.141 we have that T is rigid. Hence there is 
a loop and an arrow [a, b] in Tl such that © [a, b] is not rigid. By 13.71 (1), 
a = i — 1 or 6 = 2 + 1. But by (Li), i — 1 G Si U Iso and i + 1 G So U Iso. So we must have 
a = b = i — 1 or a — b — i + 1. Suppose, without loss of generality, that a — b — i — 1. 

Given that we are not adding loops at isolated vertices, we must have i G So and 
i — 1 G Si, by L\. It also follows by L\ that i + 1 can't be isolated, since there is a loop 
at i — 1, and so i + 1 must be a source, as i has a loop. Analogously, i — 2 must be a 
sink. 

So we are in the situation of Figure [151 an d L 2 tells us that one of these two loops is 
not in Tl, a contradiction. Therefore Tl is rigid. 

To check the maximality, we will first check that we can't add more loops while 
preserving the Ext-free property. 

Suppose we can add a loop at an isolated vertex a. By the conditions in 14.121 we 
have that a-1 ^ Iso, a — 2 G Si U Iso and a — 3, a + 1 ^ Iso. Hence, by L\, there is a loop 
at a — 1. Note that, since a is isolated, we are not in the situation of Figure 115*1 and so 
the loop at a — 1 is not removed, i.e., [a — 1, a — 1] G Tl- However, [a, a] © [a + 1, a + 1] 
is not Ext-free, a contradiction. 

Suppose now we can add a loop at a non-isolated vertex a. We want to check that 
this loop is already in Tl, i.e., a satisfies the conditions in L\ and not the ones in L 2 . 

By 13.71 (1), a + 1 G So U Iso, a — 1 G Si U Iso and there are no loops at these two 
vertices. Suppose, for a contradiction, that a — 2 G Iso. Then by the conditions in 14.121 
we have a G So (as we assumed a is not isolated), and a + 1, a — 1, a — 3 G" Iso. Hence, 
by L\, there is a loop at a — 1 in Tl (note that this loop is not removed as we are not in 
the situation of L 2 as a — 2 G Iso). We have reached a contradiction, and so a — 2 G" Iso. 
Analogously, a + 2 G" Iso. 

So a satisfies conditions in L\ and since there are no loops at a — 1 and a + 1, we are 
not in the situation described in L 2 . Therefore [a, a] G Tl- 

All that remains to be checked is that no non-loop arrows can be added to Tl while 
preserving the Ext-free property. It follows immediately from 14.141 that no arrows 
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incident to non-isolated vertices can be added. In order to prove that one can't add an 
arrow incident to an isolated vertex, we will first check that if a is isolated then L\ and 
L 2 tell us that [a + 1, a + 1], [a — 1, a — 1] G Tl- 

Indeed, suppose that the vertex a of Tl is isolated. Since the conditions in 14.121 are 
satisfied, we have that a + 2 G So U Iso, and a + l,a + 3,a — 1 G' Iso. Hence, by L\, 
[a + 1, a + 1] G 27,. Note that L 2 can't be applied to this loop as a is isolated. We can 
similarly prove that [a — 1, a — 1] G T L . 

Now it follows from 13.71 (1) that an arrow incident to a would have an extension with 
one of these two loops, and so no arrows incident to isolated vertices can be added. □ 

Proposition 4.16. Let n > 3 and T a maximal rigid object in C(Q). Then the loops 
are obtained from the tiling, i.e., from T \ {loops}, using L\ and L 2 . 

Proof. Let T' — T \ {loops}, and let T\ be T' together with the loops obtained by 
applying L\ to T' . 

Firstly, we prove that T C T\. Let [i,i] be a loop in T. Then, in particular, i can't 
be an isolated vertex. By 14.31 (1). we have that i + 1 G SoU Iso, % — \ G Si U Iso and there 
are no loops at these two vertices. So, in particular, by I4.2| % + 2, i — 2 Iso. Hence, i 
satisfies the conditions in Li, and so G T]_. This proves that T C T\. 

As we have seen in I4.15| L\ can give rise to consecutive loops in the situation of 
Figure IT5l Given that T is rigid, we must have T C Ti(c), where 7i(c) is obtained from 
Ti by removing some loops according to L 2 , for some choice c. By I4.15[ Ti(c) is rigid, 
and so, since T is maximal rigid, we have T = Xi(c), which finishes the proof. □ 

By putting all these results together, we obtain a characterization of the maximal 
rigid objects in C(Q), which is stated in the following theorem. 

Theorem 4.17. Let n > 3. There is a one-to-one correspondence between maximal 
rigid objects in C(Q) and tilings of V n together with loops obtained by performing the 
operations described in L% and L 2 . 

Proof. Let T be a maximal rigid object in C(Q). Then T \ {loops} is a tiling of V n by 
14.111 and 14.121 By I4.16| the loops are obtained by performing the operations in L\ and 
L 2 . The converse follows from 14.151 □ 

4.4. Example. In this subsection we will see that there is a relationship between some 
maximal rigid objects in C(Q) and combinatorial objects studied in [13J. 

Let n > 2 and consider a bipartite noncrossing tree T on a sequence of r consecutive 
sources followed by a chain of n — r consecutive sinks on a circle. Label the sources 
clockwise by 1, . . . , r and the sinks by r + 1, . . . , n. 

Note that T can be viewed as a tiling of V n using just tiles of types A and B, and 
with no isolated vertices. By applying L\ and L 2 of I4.15l we get a maximal rigid object, 
whose loops are: 

(1) at vertex i n if r = 1 (and so n — r > 1). 

(2) at vertex i\ if n — r — 1 (and so r > 1). 

(3) either at vertex i\ or at vertex i n if r, n — r > 1. 

These maximal rigid objects are in 1-1 correspondence with the sections of the AR- 
quiver of C(Q) which don't contain either of the pairs [i, 2+1], [i, i], or [i, 2+1], i+1], 
simultaneously. 
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Indeed, let a be a source, i.e., a G {zi, . . . , i r }, and let b a = min{x \ x G Si and [a, x] G 
T}. Note that [a, c] G T, for all b a < c < 6 a_1 . Hence, the set of arrows of T is 

{[a,b a ],[a,b a + l],...,[a,b a - 1 ] \ a G So, a ^ i x } U {[z 1; 6% [ H , 6 41 + 1], . . . , [i u i n }}. 

These arrows together with one of the loops described above form a section in the 
AR-quiver of C(Q). 

Note that the sections that contain [i, i] and + 1] (or + 1] and [i + 1]) 
simultaneously, for some i, don't correspond to maximal rigid objects, since [i, i] 
(respectively, [i, i + 1] ffi [i + 1, i + 1]) is not rigid. 

Figure [16] shows an example for n = 5 (there is a choice between the two possible 
loops, which are dashed). 




Figure 16. Bipartite noncrossing tree with 2 consecutive sources fol- 
lowed by 3 consecutive sinks on a circle. 

The corresponding sections (with a choice between the objects which are overlined) 
in the AR-quiver of the orbit category C(Q) is as follows: 



TT 22 33 44 55 11 




15 21 32 43 54 15 




14 25 31 42 53 14 




13 24 35 41 52 13 




12 23 34 45 51 12 



Bipartite noncrossing trees T on a chain of r consecutive sources followed by a chain 
of s = n — r consecutive sinks on a circle were counted by Mark Noy (cf. [131 Theorem 
4.1]), and the number of them is given by 
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5. The endomorphism algebras - quivers and relations 

Given a maximal rigid object T in C(Q), we will now describe the endomorphism 
algebra Endc(Q)(T) in terms of quivers with relations, using the combinatorial charac- 
terization of T. 

We will assume n to be greater or equal to 3. Note that if n = 1 or 2, Endc(Q)(T) is 
given by a quiver with one vertex and no loops. 

Let T be the tiling of the n-gon V n corresponding to T. We define a quiver Qj- 
associated to T as follows: 

vertices of Qj-: The vertices correspond to all the arrows (including loops) of T. 

arrows of Qy- Two vertices of Qr? which correspond to non-loops, are related by 
an edge in Qj- if the corresponding arrows of T share a vertex and belong to the same 
tile. 

Orientation: Let a, (3 be two arrows of T sharing a vertex x of V n and belonging to 
the same tile. We say that a < (3 if the rotation with minimal angle around x that 
sends a to (3 is clockwise (see Figure H7|) . 



x 




Figure 17. a < (3. 

The edge in Qj- between a and (3 is oriented a — > (3 if a < (3. 

Let I be the vertex in Qj- associated to a loop at a vertex x of V n . Let {ati, . . . , 
be the set of arrows (excluding loops) in T incident with x, and suppose this set is 
ordered clockwise. 

If a; is a source, then there is an arrow in Qj- from the vertex associated to to I. 
If a; is a sink, then there is an arrow in Qr from I to the vertex associated to a\ (see 
Figured!]). 





Figure 18. Arrows in Qj- incident with vertices corresponding to loops. 

Relations IZj- in Qf\ In any tile, the composition of two sucessive arrows is zero. 
Here, we consider the loop at x to be in the boundary tile incident with if x is a 
source, or in the boundary tile incident with ot\ if x is a sink. 

We denote by Ij- the ideal generated by the relations Rj-. 
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Example 5.1. Figure [T9l provides some examples when n = 6. 




Figure 19. Some illustrations of (Qt,It) f° r n = 6. 

Theorem 5.2. The endomorphism algebra Ende(Q)(T) is isomorphic to the path algebra 
given by (Q T , I T ) . 

Proof. Write T = ©Tj, where Tj are the indecomposable summands of T, pairwise non- 
isomorphic. Since Endc(Q)(Tj) = K, for all i, we have no loops in the quiver of the 
endomorphism algebra. 

Fix i and write T = (Bj^iTj. Let T — > E be the minimal right add(T) - approximation 
of Tj. The number of arrows in the quiver of the endomorphism algebra from the vertex 
% to j, with j i, is given by the multiplicity of Tj in E. 

Note that, if E ^ 0, then Homc(Q)(Tj, E) ^ 0, which implies that all summands of E 
lie in TZpiTi)- But, if E G Hp(Ti) \ S(Tj), where S(Tj) is the section corresponding to 
Tj, then we would have Homc(Q)(r _1 Tj, E) ~ Extc(g)(£', T) ^ 0. This contradicts the 
fact that E G add(T) and Tj © T is rigid. Hence, E G S(T). 

Let T = [a, &] and let us denote by S Ti the full subquiver of S(T) whose objects are 
of the form [a, x] with C(b, x, a). Similarly, we denote by the full subquiver of S(T) 
whose objects are of the form [y, b] with C(a, y, b — 1). 

We have that E — Ei © E2, where E\ and Ei are as follows: 

T 1 ! = [a, a;'], where x' = min{x \ b < x < a and [a,x] G T}. Otherwise, i.e., if T 
doesn't have any summand in S Ti , then E\ = 0. 

Analogously, E 2 = [y',b], where y' = min{y \ a < y < b — 1 and [y, b) G T}. 
Otherwise, i.e., if T doesn't have any summand in S^, then E 2 = 0. 

Suppose T is not a loop, i.e., a 7^ b. If x' 7^ a, then note that T and E\ lie in the 
same tile and T < so there is an arrow from the vertex associated to T to the 
vertex associated to E\ in Q<y. The same happens with Tj and E% (see Figure 120]) . 
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Figure 20. 7} ->■ E x and T ^ £ 2 . 

If x' = a, then there is an arrow from the vertex associated to Tj to the vertex 
associated to the loop E\ = [a, a] in Qj- (Tj plays the role of and E 1 plays the role 
of I in the definition of Qt)- 

Now, if a = b, i.e., if T is a loop, then E\ = 0, as S Ti has just one vertex, which is Tj 
itself. Moreover, there is an arrow from T to E 2 in Qt (T plays the role of I and E 2 
plays the role of a.\ in the definition of Qt)- 

We have found all the arrows starting at the vertex corresponding to T (for each 
i) in the quiver of the endomorphism algebra and checked that these are the same as 
those in the quiver Qt- This proves that the quiver of the endomorphism algebra is 
Qt- 

We will now check that the relations Rt are satisfied. 

First, let us check that the composition of two arrows in the same tile, whose sources 
and targets don't correspond to loops, is zero. Note that tiles of type A and B give 
rise to just one arrow in Qt- On the other hand, the arrows in Qt appearing in tiles 
of type E have source or target corresponding to a loop. So we just need to check the 
tiles of type C and D. 

Tile d: See Figure EI 




Figure 21. /3a = in tile C x . 

The arrows and Y = [j + l,j+2] don't satisfy any of the conditions in 13.2^ hence 
Homc(Q)([i, j], [j + 1, j + 2]) = 0, and so (3a = 0. We will omit the case when the tile is 
of type C 2 , as the argument is the same. 

Tile D: See Figured 

Note that and [k, I] don't satisfy any of the conditions in !3.2[ and so Homc(Q)([i, j], [k, I]) = 
0. Therefore Pa = 0. For the same reason we have 7/3 = 0, £7 = and a5 = 0. 

Now, let / be a vertex of Qt corresponding to a loop If i is a source (respec- 

tively, a sink), we have only one arrow a in Qt incident with / and t(a) = I (respec- 
tively, s(a) = I). Recall that, given X e ind C(Q), Hohi C (q)(X, 7^ (respectively, 
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Figure 22. The composition of two arrows in tile D is zero. 

Homc(Q)([i,i],X) ^ 0) if and only if s(X) = i (respectively, t(X) = i). There are no 
arrows in the same tile of [i, i] with source % (respectively, target i) other than the arrow 
corresponding to s(a) (respectively, t(a). Therefore, we have that a(3 = 0, for any 
f3 G Qr lying in the same tile as 

All we need to check now is that all the relations in the quiver of the endomorphism 
algebra are generated by the relations in TZf. 

First we consider zero-relations. Let ■ ■ ■ ct 2 a\ be a path in Qf of length k > 2. 
We either have two consecutive arrows atj, <x,_i, for some j, in the same tile or not. In 
the former case we have <x,aj_i G TZf, and so a*. • • • a 2 or G If. In the latter case, if 
Tj, with i — 1, . . . , k — 1, denotes the indecomposable summand corresponding to s(a;) 
and Tk denotes the indecomposable summand corresponding to t(afc), we must have: 

(1) Tj = [a, bi), for % = 1, . . . , k and C{b x , b 2 , . . . , b k ), or 

(2) Tj = [di, b], for i — 1, . . . , k and C{a\, a 2 , . . . , a k ). 

In the first case we have Tj G S Tl , for i — 2, . . . , k and the second case we have Tj G S^, 
for i — 2, . . . , k. Either way it is easy to see that a k ■ ■ ■ a 2 a\ ^ 0. 

Now we only need to check that there are no relations involving several paths. Let 
Ef =1 AjPj be a relation with k minimal, k > 1 and suppose pi ^ 0, for all i. Note that 
for all i we have s(pi) = a and t(pi) = b, for some a and b. Let [i,j] be the summand of 
T corresponding to the vertex a of Qf. Note that there are at most two distinct paths, 
which are different than zero, starting at a: one which goes around j and one which 
goes around %. Moreover, these two paths must finish at different vertices. Hence k = 1, 
a contradiction. It follows from this argument that the only relations in Qf are zero 
relations, which were already covered. □ 

Remark 5.3. It is easy to check that TZf is the set of all the minimal relations. 

Note that different maximal rigid objects can give rise to the same endomorphism 
algebra. Figure [23] gives an example. 

6. Iterated tilted algebras 

Iterated-tilted algebras were introduced in [2] and they can be defined as follows: 

Definition 6.1. Let G be a quiver. An algebra B is called an iterated tilted algebra of 
type G is there exists a family (A^T^J with < % < m consisting of algebras Ai and 
tilting modules Tj^ such that: 

(1) Aq is hereditary with quiver G, 

(2) A l+1 ~ (End Ai T)°p, for < % < m, and 
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Figure 23. Different maximal rigid objects can have the same endomor- 
phism algebra. 

(3) each indecomposable A i+1 -module M is of the form Hom^T, N) or Ext\ (T, N) 
for some indecomposable Aj-module N. 

Iterated tilted algebras of type A n were characterized in terms of quivers with rela- 
tions by Happel. 

Theorem 6.2. [9, Corollary in Section 5] A finite dimensional algebra A = KQ/I is 
an iterated tilted algebra of type A n if and only if: 

(1) The underlying graph G of G is a tree, 

(2) the minimal relations have length 2, 

(3) every vertex has at most four neighbours, 

(4) if four neighbours occur, then we are in the situation of Figure WA where a (3 = 
= 7 5, is a full subquiver of (Q, I), 




Figure 24. When four neighbours occur. 

(5) if three neighbours occur, then 



or 




where a (3 = 0, is a full subquiver of (Q, I). 
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In this section we will check which of the endomorphism algebras of maximal rigid 
objects in C(Q) are iterated tilted algebras of type A. 

Proposition 6.3. Let T be a maximal rigid object in C(Q) and T the corresponding 
tiling. Then the endomorphism algebra Endc(Q) (T) is an iterated tilted algebra of type 
A if and only if T is a tiling with no tiles of type D. 

Proof. Note that if T has a tile of type D, then the quiver of the corresponding endo- 
morphism algebra has a cycle, and therefore Endc(Q)(T) cannot be an iterated tilted 
algebra of type A. Now, suppose that T doesn't have any tile of type D. We will check 
that (Qt, Iso-f) verifies every condition in 16.21 

(1) The underlying graph of Qj- is a tree: 

Let a be a vertex of Qj- and suppose that a lies in a cycle 



in Q T . 

Let T at be the indecomposable summand of T corresponding to the vertex a^, for 
each 1 < i < m. 

The valency of the vertices of Qj- corresponding to loops is one, hence no T a% is a 
loop. The arrow T a = [i,j] is part of the boundary of at most two tiles 7i and T2 (see 
Figure E5]). 




j 



Figure 25. Tiles with boundary T a = 

Suppose, without loss of generality, that a>i lies in tile 7i (if a.\ lies in T2 the argument 
is similar). 

We have assumed that T\ is not of type D. Note that T\ cannot be of type Ei, by 
definition of the tile E 1 (see Figure [9]). If T\ is of type E 2 , then T a2 is a loop, which is 
a contradiction. Hence 71 is either of type A or C. Either way, note that a m cannot 
lie in 71 unless [j,j] is a summand of T and T Qm is a loop, which is a contradiction. 
Therefore a m must lie inside T2 ■ 

This means that the cycle starts in 7i and must end in 7^, which is impossible. Hence, 
Qj- is a tree. 

(2) It is obvious that the minimal relations in Q-r have length 2 (see 15. 3p . 

(3) Every vertex has at most four neighbours: 

Let a be a vertex of Qj- and T a the corresponding indecomposable summand of T. 
If T a is a loop, then v(a) = 1. So suppose T a is not a loop. Then T a is part of the 
boundary of at most two tiles. Note that the maximum number of neighbours of a 
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given vertex of Qj- which lie in the same tile is at most 2. So the valency of a, which 
lies in one or two tiles, is at most four. 

(4) Let a be a vertex with four neighbours. Then the corresponding indecomposable 
summand T a of T is not a loop and T a is part of the boundary of two tiles 7i and T2 ■ 

Since the number of neighbours of a in each tile can't be more than two, we are in 
the situation of Figure |26j 

\ / Ti . 

^ it — T l 

Figure 26. Vertex a with four neighbours. 

Note that arrows of Qj- in the same tile are oriented, so write ft : a — > V\, a : V2 — > 
a, 5 : v 3 —> a, and 7 : a — > v±. 

Given that a and ft (respectively, 5 and 7) are in the same tile, aft (respectively, 
7 5) is a relation. Note that a 5 and 7 ft are not in Isor since these are compositions of 
arrows in different tiles. 

(5) One can use similar arguments to the ones used above to prove this condition. □ 

It is natural to ask if every iterated tilted algebra of type A n is the endomorphism 
algebra of a maximal rigid object in C(Q). The answer is no and the following remark 
provides a counter-example. 

Remark 6.4. There is no maximal rigid object in C(Q) for which the corresponding 
endomorphism algebra is given by the quiver with relations in Figure 1271 

• • 

Figure 27. Iterated tilted algebra which is not an endomorphism alge- 
bra of a maximal rigid object in C(Q). 

Proof. Suppose there is a maximal rigid object T for which the quiver with relations 
above is its endomorphism algebra. Let be the indecomposable summand of T 
corresponding to the vertex a with four neighbours. Note that divides the disc 
V n into two parts Pi and P2, such that the vertices of Pi (respectively, P 2 ) are {x \ 
C(j,x,i)} (respectively, {y \ C(i,y,j)}). The arrows a, ft must lie in the same tile, say 
T\ and 7, 6 lie in a different tile %. Assume, without loss of generality that T\ lives in 
Pi and T2 lives in P 2 (see Figure 128]) . 

Note that T\ cannot be of type D, otherwise the quiver Qt would have more arrows 
than the quiver in Figure [27J 

Suppose 71 is of type A (respectively, B). Then 7i is incident with three vertices in 
P\\ i,j and a third one k. We must have a loop at j (respectively, i) in order to get 
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Ti 

— i 

r 2 

Figure 28. C{i,s{5),t{-f),j,s{a),t{f3)). 

the two arrows a and (3 in Qt- But, by 14.31 (1), a loop at j (respectively, i) implies 
that the open boundary of 7i has an isolated vertex, as k G Si (respectively, k G So). 
Consequently there is a loop at vertex k, by 14.21 This loop gives rise to another arrow 
in Qt which do not exist in the quiver of Figure [271 

Suppose 7i is of type C. Because 7i lives in P 1; the open boundary of this tile is 
either — or (j, j + 1) (see Figure I2"§|) . But then Q T is not the quiver in Figure [271 




Figure 29. Ti of type C. 

Because 7i lives in Pi, 7i cannot be of type E\. Therefore, the only remaining case 
is when 7i is of type £2. In this case we have j = i — 2 and i — 1 6 Iso. So there 
are loops at i and j and s(ot) is the vertex at [j,j] and t{0) is the vertex at We 
haven't reached any contradiction yet, so we have to look at tile 7i- 

Tiles of type A or B just give rise to one arrow incident to vertex a, and the tile of 
type Ei doesn't give rise to any more arrows in Qt- T2 cannot be of type E 2 as % 
lives in V2, and clearly T2 cannot be of type D either. Therefore, T2 must be of type C. 
Because T2 lives in V 2 , the open boundary (k, k + 1) (note that k e Si and k + 1 G So) 
of T2 is opposite [i, j] and we must have k + l= j — l = i — 3ork = i + l. But, by 14.31 
(1), the loops at i and j impose that i — 3 G Si U Iso and i + 1 G So U Iso, a contradiction. 
This finishes the proof. □ 
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